Batch Codes from Affine Cartesian Codes and Quotient Spaces
نویسندگان
چکیده
Affine Cartesian codes are defined by evaluating multivariate polynomials at a cartesian product of finite subsets field. In this work we examine properties these as batch codes. We consider the recovery sets to be points aligned on specific direction and buckets derived from cosets subspace ambient space evaluation points. able prove that under conditions, an affine code is satisfy query size up one more than dimension space.
منابع مشابه
Affine cartesian codes
We compute the basic parameters (dimension, length, minimum distance) of affine evaluation codes defined on a cartesian product of finite sets. Given a sequence of positive integers, we construct an evaluation code, over a degenerate torus, with prescribed parameters. As an application of our results, we recover the formulas for the minimum distance of various families of evaluation codes.
متن کاملErasure-resilient codes from affine spaces
In this paper, we investigate erasure-resilient codes coming from Steiner 2-designs with block size k which can correct up to any k erasures. In view of applications it is desirable that such a code can also correct as many erasures of higher order as possible. Our main result is that the erasure-resilient code constructed from an affine space with block size q – a special Steiner 2-design – ca...
متن کاملBatch Codes from Hamming and Reed-Müller Codes
Batch codes, introduced by Ishai et al. encode a string $x \in \Sigma^{k}$ into an $m$-tuple of strings, called buckets. In this paper we consider multiset batch codes wherein a set of $t$-users wish to access one bit of information each from the original string. We introduce a concept of optimal batch codes. We first show that binary Hamming codes are optimal batch codes. The main body of this...
متن کاملQuantum codes from affine variety codes and their subfield-subcodes
We use affine variety codes and their subfield-subcodes for obtaining quantum stabilizer codes via the CSS code construction. With this procedure we get codes with good parameters, some of them exceeding the quantum Gilbert-Varshamov bound given by Feng and Ma.
متن کاملLogarithm cartesian authentication codes
Chanson, Ding and Salomaa have recently constructed several classes of authentication codes using certain classes of functions. In this paper, we further extend that work by constructing two classes of Cartesian authentication codes using the logarithm functions. The codes constructed here involve the theory of cyclotomy and are better than a subclass of Helleseth–Johansson’s codes and Bierbrau...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Lecture Notes in Computer Science
سال: 2021
ISSN: ['1611-3349', '0302-9743']
DOI: https://doi.org/10.1007/978-3-030-92641-0_1